A hybrid genetic approach to solve real make-to-order job shop scheduling problems

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro TecnologicoProcedimentos de busca local (ex. busca tabu) e algoritmos genéticos têm apresentado excelentes resultados em problemas clássicos de programação da produção em ambientes job shop. No entanto, estas abordagens apresentam pobres habilidades de modelamento e poucas aplicações com restrições de ambientes reais de produção têm sido publicadas. Além disto, os espaços de busca considerados nestas aplicações são nomlalmente incompletos e as restrições reais são poucas e dependentes do problema em questão. Este trabalho apresenta uma abordagem genética híbrida para resolver problemas de programação em ambientes job shop com grande número de restrições reais, tais como produtos com vários níveis de submontagem, planos de processamento altemativos para componentes e recursos alternativos para operações, exigência de vários recursos para executar uma operação (ex., máquina, ferramentas, operadores), calendários para todos os recursos, sobreposição de operações, restrições de disponibilidade de matéria-prima e componentes comprados de terceiros, e tempo de setup dependente da sequência de operações. A abordagem também considera funções de avaliação multiobjetivas. O sistema usa algoritmos modificados de geração de programação, que incorporam várias heurísticas de apoio à decisão, para obter um conjunto de soluções iniciais. Cada solução inicial é melhorada por um algoritmo de subida de encosta. Então, um algoritmo genético híbrido com procedimentos de busca local é aplicado ao conjunto inicial de soluções localmente ótimas. Ao utilizar técnicas de programação de alta perfomlance (heurísticas construtivas, procedimentos de busca local e algoritmos genéticos) em problemas reais de programação da produção, este trabalho reduziu o abismo existente entre a teoria e a prática da programação da produção

Vigilância do câncer em Mato Grosso: aspectos metodológicos e operacionais de um projeto de extensão/pesquisa

Objective: To describe the methodological and operational aspects of the Cancer Surveillance Project and its associated factors: population-based and hospital-based registry (VIGICAN), in Mato Grosso (MT). Methods: VIGICAN was divided into two projects: an extension one, which updated the data from the Population-Based Cancer Registry (RCBP) of MT in the period 2008 to 2016; and one of research, which collected primary data, through individual interviews and analysis of medical records of people with a diagnosis of cancer, aged 18 years or over, treated at reference hospitals for oncology. To analyze the factors associated with cancer, the following variables were collected: socioeconomic and demographic, social support, status and health behavior, and environmental exposure. Results: In the períod from 2008 to 2016, approximately one hundred thousand cases of cancer (incident and prevalent) were reported in the RCBP Cuiabá and Interior. After validation procedures, fifty thousand incident cases were chosen. The survey interviewed 1,012 patients, 38.2% living in the municipalities of Cuiabá and Várzea Grande, 60.4% in the interior of the state and 1.4% in other states. Preliminary data revealed that the majority were female (55.0%) and younger than 60 years (54.3%). Among those interviewed, 7.2% reported smoking tobacco, 15.5% consumed alcoholic beverages (15.5%) and 32.7% lived close to crops. Conclusion: The development of these projects allowed the integration of education with health services and will enable the recognition of specificities and different exposure scenarios and factors associated with cancer in the Mato Grosso territory.Objetivo: Descrever os aspectos metodológicos e operacionais do Projeto Vigilância do Câncer e seus fatores associados: registro de base populacional e hospitalar (VIGICAN), em Mato Grosso (MT). Métodos: O VIGICAN se desdobrou em dois projetos: um de extensão, que atualizou os dados dos Registros de Câncer de Base Populacional (RCBP) de MT no período de 2008 a 2016; e um de pesquisa, que coletou dados primários, por meio de entrevistas individuais e análise de prontuários de pessoas com diagnóstico de câncer, com 18 anos ou mais, atendidas em hospitais de referência para oncologia. Para analisar os fatores associados ao câncer, foram coletadas as seguintes variáveis: socioeconômicas e demográficas, suporte social, situação e comportamentos de saúde e exposição ambiental. Resultados: No período de 2008 a 2016, foram notificados nos RCBP Cuiabá e Interior, aproximadamente, 100 mil casos de câncer (incidentes e prevalentes). Após procedimentos de validação, foram eleitos 50 mil casos incidentes. A pesquisa entrevistou 1.012 pacientes, sendo 38,2% residentes nos municípios de Cuiabá e Várzea Grande, 60,4% no interior do estado e 1,4% em outros estados. Os dados preliminares revelaram que a maioria era do sexo feminino (55,0%) e tinha menos de 60 anos (54,3%). Entre os entrevistados, 7,2% relataram fumar tabaco, 15,5% consumiam bebidas alcoólicas (15,5%) e 32,7% moravam próximos a lavouras. Conclusão: O desenvolvimento desses projetos permitiu a integração do ensino com os serviços de saúde e possibilitará o reconhecimento das especificidades e diferentes cenários de exposição e fatores associados ao câncer do território mato-grossense

"Sistema de apoio a pratica do CEP utilizando reconhecimento sintatico de padrões

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro TecnologicoO Controle Estatístico de Processos (CEP) vem se mostrando uma importante ferramenta para a melhoria contínua da qualidade, através do monitoramento contínuo dos processos produtivos e do estudo da capabilidade dos mesmos. O CEP já se encontra bastante difundido entre empresas que adotam modelos de gestão mais "avançados", baseados no conceito de Qualidade Total ou correlatos. A proposta deste trabalho é o desenvolvimento de um sistema computacional que auxilie a prática do CEP, utilizando ferramentas de inteligência artificial no reconhecimento de padrões de gráfico de controle. Foi utilizada a abordagem sintática para o reconhecimento de padrões de gráficos de controle, tendo sido desenvolvido e implementado um sistema classificador de padrões deformados utilizando técnicas de reconhecimento sintático com correção de erro e de conjuntos difusos. O sistema ainda associa causas prováveis aos padrões não naturais detectados

Otimização de layouts industriais com base em busca tabu

Este artigo aborda uma solução computacional para o problema de layout industrial considerando hard-constraints não tratadas em trabalhos anteriores. O problema é solucionado em duas etapas. Na primeira, uma solução inicial baseada em heurística construtiva é gerada e na segunda, por intermédio da aplicação da meta-heurística busca tabu, a solução inicial é melhorada. Como contribuição, apresenta-se a ferramenta computacional denominada Ambiente Visual para Otimização de Layout Industrial (AVOLI), a fim de gerar layouts viáveis e eficientes capazes de tratar problemas de grande porte sujeitos a um conjunto de restrições realistas

Otimização de layouts industriais com base em busca tabu Optimization of industrial layouts based on tabu search

Este artigo aborda uma solução computacional para o problema de layout industrial considerando hard-constraints não tratadas em trabalhos anteriores. O problema é solucionado em duas etapas. Na primeira, uma solução inicial baseada em heurística construtiva é gerada e na segunda, por intermédio da aplicação da meta-heurística busca tabu, a solução inicial é melhorada. Como contribuição, apresenta-se a ferramenta computacional denominada Ambiente Visual para Otimização de Layout Industrial (AVOLI), a fim de gerar layouts viáveis e eficientes capazes de tratar problemas de grande porte sujeitos a um conjunto de restrições realistas.This paper approaches a computational solving of the industrial layout problem considering hardconstraints not handled in previous works. The problem is solved in two steps: first a constructiveheuristic-based initial solution is generated and then tabu search heuristic is used to improve it. As a contribution, it shown a computational tool named AVOLI (Visual Environment for Optimization of Industrial Layout) that will aid planners and production engineers in the generation of layouts that contemplate real constraints

Produção e composição do leite de vacas mantidas em pastagens de capim-elefante submetidas a duas frequências de pastejo Milk production and composition of dairy cows grazing elephant grass under two grazing intervals

Objetivou-se avaliar duas frequências de pastejo em pastagens de capim-elefante (Pennisetum purpureum Schum. cv. Cameroon): uma variável, determinada pela entrada dos animais na área a ser pastejada, quando o dossel atingisse 95% de interceptação da radiação fotossinteticamente ativa; e uma frequência fixa, de 26 dias. Utilizaram-se oito vacas com média de 124 dias em lactação, 516 kg de peso corporal e 17,5 kg de leite no início do experimento. O período experimental foi de 80 dias, divididos em quatro subperíodos de 20 dias. O delineamento experimental utilizado foi o cross-over. As frequências de pastejo não influenciaram a produção e composição do leite, o nitrogênio ureico no plasma, o escore de condição corporal e a variação de peso corporal. Entretanto, a taxa de lotação e a produção de leite por unidade de área foram maiores nas pastagens com intervalo de pastejo determinado pela interceptação de 95% da radiação fotossinteticamente ativa. Assim, a frequência de pastejo definida em intervalos variáveis por meio da interceptação da radiação fotossinteticamente ativa resulta em maior produção de leite por unidade de área.<br>The objective of this study was to evaluate two grazing intervals (IG) for elephant grass (Pennisetum purpureum Schum cv. Cameroon) pasture: one variable, determined by the entry of animals to the paddocks when 95% of active photosynthetic radiation was intercepted by the sward, and fixed 26-day grazing interval. Eight dairy cows were used, averaging 124 days lactation, 516 kg body weight and 17.5 kg daily milk production at the beginning of the trial. The experimental period was 80 days divided into four sub-periods of 20 days each. Data were analyzed in a cross-over design. The grazing frequencies did not influence milk production and composition, plasma urea nitrogen, body condition score and variations in body weight. However, the stocking rate and milk production per hectare were higher for pasture with interval of grazing determined by 95% of active photosynthetic radiation. Thus grazing frequency defined in variable intervals by sward interception of active photosynthetic radiation result in higher milk production per area unit